import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * 读入用户输入的一串先序遍历字符串
 * 根据此字符串建立一个二叉树（以指针方式存储）
 * ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树
 * 建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果
 * User: xwl
 * Date: 2023-05-21
 * Time: 21:28
 */

// 树的节点的类
class TreeNode {
    public char val;
    public TreeNode left;
    public TreeNode right;
    // 构造方法
    public TreeNode(char val) {
        this.val = val;
    }
}

// Main
public class Main {
    // main
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //
        while (in.hasNextLine()) {
            i = 0;
            String str = in.nextLine();
            TreeNode root = creatTree(str);
        }
    }

    // 用来读入字符
    private static int i = 0;

    /**
     * 构建二叉树
     * @param str:待读入的字符串
     * @return
     */
    public static TreeNode creatTree(String str) {
        TreeNode root = null;
        if (str.charAt(i) != '#') {
            root = new TreeNode(str.charAt(i));
            // 读入下一个字符
            i++;
            root.left = creatTree(str);
            root.right = creatTree(str);
        }else {
            i++;
        }
        return root;
    }

    /**
     * 中序遍历
     * @param root:根节点
     */
    public static void inorder(TreeNode4 root) {
        if (root == null) return;
        inorder(root.left);
        System.out.print(root.val);
        inorder(root.right);
    }

}